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THE CLAIMS: 

1 . A method of detecting an edge in a digital image block, the method 
comprising determining an entropy of pixel differences in the block. 

2. The method of claim 1 , wherein the entropy is computed by creating a 
histogram of the pixel luminance differences in the block; and computing the 
entropy of the histogram. 

3. The method of claim 2, wherein entropies for bins of the histogram are 
pre-computed and stored in a lookup table; and wherein the lookup table is used 
to determine the entropy of the histogram. 

4. The method of claim 3, wherein entries of the lookup table are scaled 
and rounded to integers. 

5. The method of claim 1 , further comprising determining a maximum pixel 
difference in the block. 

6. The method of claim 5, further comprising comparing the entropy and 
maximum difference to thresholds to determine whether the block contains an 
edge. 

7. The method of claim 5, wherein a block containing edges is identified 
by a low entropy and a high maximum difference. 

8. The method of claim 5, wherein the block is identified as not having an 
edge if the maximum difference is zero. 

9. The method of claim 1 , wherein the entropy is computed according to 
the function 
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E(h)^\og(T)-^h„log(hJ. 

10. The method of claim 9, wherein the entropy function is normalized. 

1 1 .Apparatus for detecting edges in an image block by determining 
entropies of pixel differences in the block. 

12. The apparatus of claim 1 1 , wherein the apparatus includes a processor 
for creating a histogram of the pixel luminance differences in the block; and 
computing the entropy of the histogram. 

13. The apparatus of claim 12, wherein the processor includes a look-up 
table of pre-computed bin entropies a function of bin height; and wherein the 
processor looks up entropies for bins of the histogram and sums the bin entropies 
to determine the entropy of the histogram. 

14. The apparatus of claim 12, wherein the processor also determines a 
maximum pixel difference in the block. 

15. The apparatus of claim 14, wherein the processor compares the 
entropy and maximum difference to thresholds to determine whether the block 
contains an edge. 

16. The apparatus of claim 15, wherein the processor identifies a block 
having low entropy and a high maximum difference as a block containing at least 
one edge. 

1 7. The apparatus of claim 1 1 , wherein the processor computes the 
entropy according to the function 

E(h) = \og(T)-~Y h n^g(h n ). 
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18. The apparatus of claim 17, wherein the processor uses a normalized 
version of the entropy function to detect whether the block contains at least one 
edge. 

19. An article for a processor, the article comprising: 
computer memory; and 

a program stored in the memory, the program, when executed, causing the 
processor to determine whether an image block contains an edge by determining 
an entropy of pixel luminance differences in the block. 

20. The article of claim 19, wherein the program also causes the processor 
to determine a maximum pixel difference in the block and use the maximum 
difference to determine whether the block contains at least one edge. 



